Index-based Search of Single Sequences

Computational approaches to sequence alignment fall into two categories: local alignment and global alignment. Global alignment is a form a global optimization that forces the alignment to span the entire length of all query sequences. On the other hand, local alignments identify regions of similarity within long sequences that are often widely divergent overall. Local alignments can be difficult to calculate because of the additional challenge of identifying the regions of similarity.